软考真题
首页
题库
登录
第3题
【说明】
二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树:
若它的左子树非空,则其左子树上所有结点的键值均小于根结点的键值;
若它的右子树非空,则其右子树上所有结点的键值均大于根结点的键值;
左、右子树本身就是二叉查找树。
设二叉查找树采用二叉链表存储结构,链表结点类型定义如下:
函数find_key(root, key)的功能是用递归方式在给定的二叉查找树(root指向根结点) 中查找键值为key的结点并返回结点的指针;若找不到,则返回空指针。
【问题:3.1】【C函数】
【问题:3.2】若某二叉查找树中有n个结点,则查找一个给定关键字时,需要比较的结点个数取决于(5)。
2009年 上半年 下午试卷 案例
正确答案:
你的答案:
上一题
下一题
请先在App中激活(应用市场搜“软考真题”)
知识点:
试卷:
2009年 上半年 下午试卷 案例
标签:
递归
二叉树
数据
指针
关键字
函数
NULL
非空
结构
二叉排序树
数据结构
类型定义
程序设计
子树
不存在
排序
二叉链表
链表
功能
二叉查找树
笔记
提交
请先在App中激活(应用市场搜“软考真题”)
2019-11-05
0
请先在App中激活(应用市场搜“软考真题”)
2020-11-04
0
杰夫大大
请先在App中激活(应用市场搜“软考真题”)
2020-11-01
0
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6